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Abstract. For each n > 1, we introduce a certain class of n-typical n-fold 
groupoids which model all n-types of topological spaces. We use these to provide 
an algebraic model for n-track categories, that is, categories enriched in n-types. 
We give an application to the homotopy type of iterated loop spaces. 



Introduction 

Dwyer and Kan have shown that any model category - in fact, any category with 
a suitable distinguished class of weak equivalences - can be endowed with simplicial 
function complexes, which capture the same sort of homotopy information as the 
mapping spaces of Top (cf. |DK1[ IDK2j ). They then define a homotopy theory 
to be a simplicially enriched category, and also provide a notion of weak equivalence 
of homotopy theories, which suggests that there is a "homotopy theory of homotopy 
theories", encoded by a suitable model category (cf. |DKS, Bel]). 

This idea was further expanded by later work of Rezk, Bergner, Joyal, and others, 
who provided alternative models for homotopy theories, including the Segal categories 
of [DKSt §7] and [Be2j, the complete Segal spaces of [R], the quasi-categories of 
Boardman-Vogt (see [Jj ILuj ). and others. Homotopy theories in this sense are a 
special case of (weak) oo-categories, or w-categories (cf. |KVltlLei] ). sometimes called 
(oo, 1)- categories. See the survey in |Be4j . which also discusses the passages between 
the various models. 

Note that most homotopy invariants of topological spaces (and other model cate- 
gories), such as homotopy and (co)homology groups, are graded or filtered by dimen- 
sion, so it is useful to have "finite-dimensional" approximations to homotopy theories. 
Let S denote the category of simplicial sets, and C a simplicially enriched category: 
applying the n-Postnikov section functor to the 5-mapping spaces of C, we obtain 
what is sometimes called an (n, 1) -category. Our goal here is to obtain convenient 
algebraic models for such categories, from which the invariants of order < n may be 
easily extracted. 

0.1. Modeling n-types. One way to produce algebraic models for (n, l)-categories 
is by constructing suitable models of n-types: that is, spaces X whose homotopy 
groups 7Tfc(X, x) vanish for k > n. For this purpose, we need a functor Q( n ) : 
S — > Q n into some monoidal category (Q n , <g>), with the following properties: 

(a) There is a functor B :Q n — >■ S such that BQi^X is weakly equivalent to 
the n-th Postnikov section P n X. 
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(b) Both Q( n ) and B are strictly monoidal, so they induce functors on the 
respective enriched categories. 

(c) The functors Q(*) are related by suitable Postnikov-type functors EEq : 

gn _^ gn-l 

(d) There is an algebraic formula for extracting the homotopy groups ir n (BG, x) 
from G G Q n . 

(e) The model specializes to one for (k — reconnected n-types, from which one 
can obtain the corresponding (n — A;)-type /c-fold loop space (as conjectured 
in [BP] ). 

(f) There is an explicit "algebraic" construction of Q( n )- 

In connection with the last point, an important desideratum is clearly the effective 
computability of Q( n )X and related invariants, at least in favorable cases. 

The basic example for such a setting, in the case n = 1, is provided by the 
classical fundamental groupoid functor Q(i) := 7Ti. Thus, if we let P n S denote the 
category of n-types in S, then 7Ti induces an equivalence of homotopy categories 
hoP 1 ^ — > Gpd/~. The corresponding groupoid-enriched categories are the track 
categories of |BWj . 

This approach was extended for n = 2 in |BPj . where a category T>bGpd t of 
2-typical double groupoids was introduced, and a functor Q( 2 ) : S — > DbGpd t was 
constructed with the above properties. Categories enriched in DbGpd t are called 
2-track categories. 

0.2. n-typical n-fold groupoids. Many structures have been shown to model n- 
types of topological spaces: in the path-connected case, these include the cat n -groups 
of |Loj . the crossed n-cubes of |ESj and |Poj . and the n- hyper-crossed complexes of 

[uq. 

Special models exist for n = 2,3, starting with the crossed modules of |MW] , 
and including the homotopy double groupoids of [B HKP] . the homotopy bigroupoids 
of |HKK] . the strict 2-groupoids of |MS] . the double groupoids of |CHR] . the double 
groupoids with connections of |BS] . the Gray groupoids of \Ler\ \Be\ IJT] , and the 
quadratic modules of |Balj . 

In the general case, such models include Batanin's higher groupoids (see |Bat| IC]). 
Tamsamani's weak n-groupoids (see [TJEI]), and the n-hypergroupoids of [G] . 

In this paper we introduce a new model for general n-types, called n-typical n-fold 
groupoids. The associated functor Q( n ) : S —> Gpd™ is called the fundamental n-fold 
groupoid functor, and it is calculated for a Kan complex X by iterated applications 
of the ordinary fundamental groupoid = 7Ti to an appropriate n-fold simplicial 

space orT n s X. 

We show that <2( n ) and Gpd™ enjoy all the properties enumerated above (see 
Theorem 13.71 and Proposition 13.25) ) . and we prove: 

Theorem A. The functors Q {n) : P n S -± Gpd™ and B : Gpd™ P n S induce 
equivalences of homotopy categories. 



[See Theorem 13.271 below] . 
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Within the category Gpd™ there is a full subcategory GpdJ n ' of (n, k)- 
typical n-fold groupoids, and within P n S we have the subcategories V£S of 
{k — l)-connected spaces, and V^ k of n-type A;-fold loop spaces. We show: 

Theorem B. The functor Q( n ) restricted to VJ!S lands in Gpd^ ; and 
induces an equivalence of homotopy categories between hoV^S and Gpdj n,fc ' ) /~. 
Furthermore, there is a functor BW( n ,k) '■ Gpdf 1 — > V^ k , also inducing an 
equivalence of Gpdj: /~ and h.oV^ k . 
[See Theorems 15.71 and 15.81 below] . 

0.3. n-track categories. Since n-fold groupoids have a cartesian monoidal struc- 
ture (with the usual cartesian product), and the functor Q( n ) preserves products, 
applying Qt n \ to each mapping space in a simplicially enriched category C yields 
an n-track category, that is, a category enriched in n-typical n-fold groupoids. This 
is an algebraic model for the n-Postnikov approximation to C; it applies in particular 
to the simplicial enrichment of C — Top. 

In |BBlj it was shown that the E r -term of the homotopy spectral sequence of a 
simplicial space W m depends only its simpolicial (r — 2)-Postnikov stem V[r — 2]W, 
(see §5.11l below). Furthermore, when W, is obtained by applying a suitable functor 
F to a simplicial resolution of a space X, the (r + 2) -order derived functors of F 
applied to X (as defined in |BB3j ) depend only on V[r + 2}W.. The same is true 
in the cosimplicial case: for example, this applies to the (stable or unstable) Adams 
spectral sequence. 

Therefore, a good algebraic model for n-track categories can be used to compute 
the higher terms in such spectral sequences (cf. |Ba3j ). In the special case n = 1, 
this has been carried out in great detail in \Ba2\ IB Jj for the E^-term of the Adams 
spectral sequence. An important motivation for this paper is to provide a suitable 
setting for a future extension of this program to the higher terms in the Adams 
spectral sequence. 

0.4. Organization. In Section [1] we define the fundamental n-fold groupoid Q( n )X 
of a space X. In Section [2] we identify a class of n-fold groupoids, called n-typical, and 
show that the fundamental n-fold groupoid is of this class. In Section [3] we show that 
the n-typical n-fold groupoids model all n-types of topological spaces. An alternative 
approach using Tamsamani's weak n-groupoids is provided in Section |H Finally, in 
Section Owe describe an application of our model to {k — reconnected n-types and 
fc-fold loop spaces, and indicate some directions for future applications. 

0.5. Acknowledgements. This research was supported by the first author's Israel Sci- 
ence Foundation Grant No. 47377, and the second author's Marie Curie International 
Reintegration Grant No. 256341. The second author would also like to thank the 
Department of Mathematics at the University of Haifa for its hospitality during a 
visit in March- April, 2012. 

1. THE FUNDAMENTAL n-FOLD groupoid of a space 

As noted above, the fundamental groupoid ftiX of a (not necessarily connected) 
space X is an algebraic model for its 1-type. We now show how the notion of a 
2-typical double groupoid defined in |BP] generalizes to all n. 
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1.1. n-fold simplicial sets. 

As in the case of the fundamental groupoid of a topological space Y, it is easier to 
construct the n-fold groupoid from a fib-rant simplicial set model, such as the singular 
simplicial set X := SY G [A op , Set]. We therefore first recall some notation and 
constructions for simplicial sets. 

1.2. Definition. For any category C, [A op , C] is the category of simplicial objects in 
C. We abbreviate [A op , Set] to S. If C is concrete, the n-skeleton sk n X G [A op , C] 
of any X G sC is generated under the degeneracy maps by X , . . . ,X n . The n- 
coskeleton functor csk„ : [A op , C] — > [A op , C] is left adjoint to sk n . We say that 
X is n-coskeletal if the natural map X — > csk n X is an isomorphism. 

For a Kan complex X, we can use csk n+ iX as a model for the n-th Postnikov 
section P n X. For each n > 0, let P n S denote the full subcategory of S consisting 
of simplicial sets X for which the natural map X — > P n X is a weak equivalence 
(that is, 7fi(X,x) = for all x G X and i > n). An n-type is (the homotopy 
equivalence class of) an object in P n S. 

For any n > 0, a map / : X — > Y in S is called an n- equivalence if it induces 
isomorphisms /* : tt X — > n Y (of sets), and /# : 7Tj(A, x) — »■ tt^Y, f(x)) for every 
1 < i < n and x G X . 

1.3. Notation. An n-fold simplicial object in C is a functor (A n ) op — >■ C, and we 
denote the category of such by [(A n ) op , C]. Thus X G [(A") op , C] consists of 
objects Xi t i 2 ___i n in C for each n-fold multi-index iii 2 . . . i n G N™, along with face in 
degeneracy maps in each of the n directions, satisfying the usual simplicial identities. 

We can identify [(A n ) op , C] with [A op , [(A"" 1 ) ?, C}} in n different ways: that 
is, we can think of an n-fold simplicial object X G [(A n ) op , C] as a simplicial object 
X(i) e [A op , [(A"" 1 ) 013 , C\\ for each 1 < i < n. 

More generally, if we choose k of the n directions 1 < j\ < ji < . . . < < n, we 
obtain a fc-fold simplicial object X^ 3 '-^ over [(A"- fe ) op , C] - i.e., X( jl > h '~' j ^ G 
[(A fc ) op , [(A n " fc ) op , C]) is a diagram of objects A^ 2 v;-' ifc) in [(A"- fe ) op , C]. On 

the other hand, for each object a G A n ~ k , X^^-< jk \a) G [(A fe ) op , C\ is a fc-fold 
simplicial object in C, natural in a. 

1.4. Decalage and ordinal sum. We first pass to an n-fold simplicial set, using the 
functor orj^ : [A op , Set] — > [(A n ) op , Set] induced by the ordinal sum A" — > A: 
thus (or* n) X) P1 ... P „ := X n _ 

l+pi+...Pn 

(cf. IEB §2]). 

Recall that if AugiS is the category of augmented simplicial sets, the functor 
Dec : S — > AugS forgets the last face operator (see [T| IDuj ). This has a right adjoint 
+ : Aug S — > S, which forgets the augmentation, and the associated comonad 
+T)ec is denoted simply by Dec : «S — > S. This yields a simplicial resolution 
or* 2) X G [(A 2 ) op , Set] for any X G S. 

Note that orj^ X is not itself symmetric, but the order-reversing involution 
on the category A of finite ordered sets induces an involution taking or* 2 ^ X to 
its transpose. See Figure [lj where we think of the vertical direction as first, and 
horizontal as second, and omit the degeneracy maps. 
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FIGURE 1 . Lower right corner of orj^ X 



For any presentation of otf n \ X as a simplicial (n — l)-fold simplicial set (that 
is, an object in [A op , [(A n_1 ) op , Set]]), we see that: 
(1.5) Y ^ — ™ * r^«+l 

where 



(n-l) 



Dec fc X := Dec(Dec . . . DecX . . .) in S = [A op , Set] . 



k 



If we define of*^ : [(A 2 ) op , Set] -»• [(A n ) op , Set] for a bisimplicial set X by 



L (n-1) 

applying or? x s to X in each simplicial dimension in the i-th direction (i = 1, 2) 
we have: 

(1.6) 

See Figure 12] for the case n = 3, where the vertical direction is first, the diagonal is 
second, and the horizontal is third. 



oi\ n) X = orj^ or\ 2) X 




FIGURE 2. Corner of or* 3) X 
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Note that if X is a fibrant simplicial set, then so is DecX, and the augmentation 
induces a fibration u : DecX — > X. 

1.7. n-fold groupoids and their nerves. 

Recall that a groupoid is a small category G in which all morphisms are isomor- 
phisms. It can thus be described by a diagram of sets: 




si 



where G is the set of objects of G and G\ the set of arrows. Here s and t 
are the source and target functions, i associates to an object its identity map, d 
and d 2 are the respective projections, with "inverses" s and si, and c is 
the composition - all satisfying the appropriate identities. Let Gpd denote the 
category of groupoids (a full subcategory of the category Cat of small categories). 

We can think of (11.81) as the 2-skeleton of a simplicial set (with G 2 ■— G\ xg G\, 
and d\ = c : G 2 — > G\). The nerve functor Af : Gpd — > S (cf. [Se]) assigns to G 
the corresponding 2-coskeletal simplicial set AfG, so: 

(1.9) (AfG) n := G 1 x Go G x • • • G x x Go G x 

for all n > 2, with face maps determined by the associativity of the composition c. 

1.10. Notation. If V is any category with pullbacks, an internal groupoid in V is a 
diagram in V of the form fll.Sj) . satisfying the same axioms (see |Bo[ I, §8.1]). The 
category of internal groupoids in V is denoted by V(Gpd). Thus an (ordinary) 
groupoid is an internal groupoid in Set. 

For each n > 1, an n-fold groupoid is defined inductively to be an internal groupoid 
in the category V = Gpd" -1 of (n — l)-fold groupoids (where Gpd := Set), so 
Gpd n := Gpd n l (G P d). 

If X G [(A ra ) op , Set] is an n-fold simplicial set, then for each 1 < i < n, tc^X 
is the (n — l)-fold simplicial object in Gpd obtained by applying the fundamental 
groupoid functor 71"! in the i-th direction - that is, objectwise to the (A 11-1 ) 013 - 
indexed diagram X^\ When X is fibrant, fciX has the simple form described in 
[GJl 1.8]. 

Similarly, for each 1 < i < n, let W w : Gpd n ->• [A op , Gpd"" 1 ] denote 
the nerve functor in the i-th direction. More generally, for any k of the n indices 
1 < h < i 2 < . . . < i k < n, U {il ' i2 '-' ik) : Gpd™ ->• [(A fc )°P, Gpd n ~ fc ] takes an 
n-fold groupoid G to a A;-fold simplicial object in {n — k)-io\d groupoids by applying 
the nerve functor in the indicated k directions. In particular, A/"® means that we 
take nerves in all but the i-th direction. 

1.11. Definition. The mulUnerve Af (n) : Gpd n [(A n ) op , Set] is defined by 
applying Xf^ for 1 < i < n to obtain the n-fold simplicial set Af( n )G := 
A/" (1 W (2) . . .Af^G. We say that an n-fold groupoid G is discrete if M( n )G is a 
constant n-fold simplicial set. 



n-FOLD GROUPOIDS, n-TYPES, AND n-TRACK CATEGORIES 7 

If G G Gpd nl is an (n — l)-fold groupoid, then cG denotes the n-fold 
groupoid which, as a groupoid object in Gpd nl , is discrete on G. In particular, if 
A is a set, Af , denotes the discrete n-fold groupoid c- • -cA on A. 

The composite of A/( n ) with the n-fold diagonal (or homotopy colimit) Diag( n ) : 
[(A n ) op , Set] — > [A op , Set], yields the diagonal nerve functor B := Diag/ n % jV( n ) , 
and BG is called the classifying space of G. 

A map of n-fold groupoids / : G — > G' is called a weak equivalence if it induces 
a weak equivalence of simplicial sets Bf : BG — > BG'. 

1.12. The fundamental n-fold groupoid of a space. 

We now introduce the central construction of our paper. Its internal analogue in 
the category of groups is the fundamental cat n -group of a space, due to Bullejos, 
Cegarra, and Duskin (see [BCD]). 

1.13. Definition. Let Q (n) : [A op , Set] ->■ Gpd n be the composite 

[A op , Set] -A [(A n ) op , Set] -A Gpd n 

where V {n ) is left adjoint to M {n ) ■ Gpd n ->■ [(A n ) op , Set]. We call Q (n) X the 
fundamental n-fold groupoid of X. 

We shall show that if X G [(A n ) op , Set] satisfies certain conditions, then V( n )X 
has a particularly simple form. These conditions are satisfied for or? % X when X 
is fibrant, leading to a simple expression for Q^X. 

1.14. Definition. Let n > 2. An n-fold simplicial set X G [(A n ) op , Set] is called 
(n, 2)-fibrant if for each 1 < % ^ j < n, aG A n_2 , and k = 0, 1, 2, the bisimplicial 
set X^\a) G [(A 2 ) op , Set] satisfies: 

(i) X^\a),k is a 2-coskeletal Kan complex; 

(ii) the two "horizontal" face maps do, d\ : X^(a)i. — >■ A^'^(a)o. are fibrations 
in 5. 

1.15. Definition. Let G G [[(A m ) op , Gpd n ~ m ] be an m-fold simplicial object in 
(n— m)-fold groupoids (cf. §1.10p . We say that G is (n, 2) -fibrant if, after applying the 
nerve functor in each of the n — m groupoid directions, the resulting n-fold simplicial 
set AfV-A~,n-m)G G [(A n ) op , Set] is (n, 2) -fibrant in the sense of Definition [Til 

We recall the following three results from [BP] : 

1.16. Proposition ( [BPj Prop. 2.10]). The left adjoint V w : [A op , Gpd] -»■ Gpd 2 

to the nerve J\f^ : Gpd 2 — > [A op , Gpd], when applied to a (2, 2) -fibrant simplicial 
groupoid G,, is given by ft^G, (the functor rti applied in the simplicial 
direction). 

1.17. Proposition (jES Prop. 2.11]). If X e [(A 2 ) op , Set] is a (2, 2) -fibrant 
bisimplicial set, then n^X is a (2, 2) -fibrant simplicial groupoid. 

1.18. Lemma. If G, is a (2,2) -fibrant simplicial groupoid (with simplicial sets of 
objects G,o and morphisms G,\), then Af^it^G, = n^Af^G,. 
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Proof. It suffices to show that for each k > 2: 

k k 
(1.19) Kl(G.iX Gt0 - • -Xg.qG.x) = ■K 1 (G,x)x^ Gt0 y ■ ■Xft 1 (G.o)'Kl(G,i) . 

Since both sides are groupoids, we evidently have equality on objects, and (I1.19P 
holds on morphisms by \BP\ App. A, following (8.13)]. □ 

1.20. Proposition. If X G [(A n ) op , Set] is (n,2)-fibrant, then 7c[ k) X is (n,2)- 
fibrant. 

Proof. By definition of (n, 2)-fibrancy, for each a G A n_2 and 1 < i ^ j < n, the 
bisimplical set X^Q satisfies the hypotheses of Proposition II. 171 Hence, applying 
n[ k) to it yields an (n, 2)-fibrant object of [(A n ~ 2 ) op , [A op , Gpd]]. □ 

1.21. Proposition. For each 1 < i < n, the left adjoint 

v (i) . [ A o P) Cpd™- 1 ] ->• Gpd™ 

of 

M (i) : Gpd n -> [A op , Gpd nl ] , 

when applied to an (n,2)-fibrant simplicial (n — l)-fold groupoid X, is given by 

V^X = 7T?X. 

Proof. We think of the simplicial direction of X as being the i-th, and let 1 < j < n 
be one of the groupoidal directions (so % ^ j). Applying the (n — 2)-fold iterated 
nerve functor 

. [ A op 5 Gpd"" 1 ] [A op , [(A n " 2 ) op , Gpd]] = [(A n ~ 2 ) op , [A op , Gpd]] 

of §1.101 (in all but the i and j directions) to X yields an (n — 2)-fold simplicial object 
in simplicial groupoids X. Since X is (n, 2)-fibrant, for each a G A™ -2 , the simplicial 
groupoid X(a) (see §1.3p satisfies the hypotheses of Proposition 11.161 where the 
simplicial direction is the original i and the groupoid direction is the original j. Using 
[BP, (8.12)], we can therefore define a composition map: 

(M^X^x^^-^ — > (AT^Xi*)), . 

As the construction is functorial in a G (A n - 2 )°P ; it defines a map in Gpd" -1 , 
since it consists of maps in sets commuting with compositions in each of the different 
directions (see [BPl Appendix A]). Thus ft^X is a groupoid object in Gpd n 
that is, tt^X G Gpd n . 

It remains to show that iff ] X = V®X. Since the (iterated) nerve functor is fully 
faithful, again using Proposition II. 16[ we see that for any n-fold groupoid Y we have 
natural isomorphisms 

Hom Gpd n(fff ) X,r) ^ Hom [(A n- 2) o Pi[A op iGpd]] (7r{ j) A, Y) — 

= Hom [(A »-2 ) o P j a „p iGpd ]](I, M {l) Y) = Hom [A op iGpd n-i](X, J\f {l) Y) . 

Hence 7ti is left adjoint to Af( l \ as required. □ 

1.22. Corollary. The functor Qi n \ o / § i . i ffi applied to a Kan complex X , is: 

Q, sX - ^ (1 M 2) T (n) nr* X 
fe!(n)^ — ~\ • • • tt 1 or^ . 
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Proof. By induction on n. For n — 2, see |BP[ Corollary 2.12]. Suppose the claim 
holds for n - 1. The left adjoint V {n) : [(A n ) op , Set] ->• Gpd n is the composite 

[(A") op , Set] = [A op , [(A n_1 ) op , Set]] ^> [A op , Gpd"" 1 ] ^ Gpd n , 

where V( n -i) is induced by V( n -i), and is left adjoint to the nerve 

AA 1 ) : Gpd™ [A op , Gpd nl ] (cf. gnU]). By ([L5]) and the induction hypothesis: 

(V {n _ 1} orl n) X) t = TV^or^X), = P (n _ 1} or^_ 1} Dec i+1 X , 

so that, by (11. 5ft we have: 

S(n-i)Dec 4+1 X = ^...vr^or^Dec^X = vrf } . . . 7rfV(n) *)i • 

It follows that P(n-i) or*^ X = 7r| 2 ^ . . . 7r| n ' ) or*^ X. Since X is a Kan complex, 
or* n ) X is (n, 2)-fibrant. Therefore, by Proposition |1.2U| tt^ . . . tt^ or*^ X is 
(n, 2)-fibrant. It follows by Proposition 11.211 that 

^,(1) a (2) - (n) * ^ — (1) — (2) . On) * ^ 

P l %i . . . -k\> or (n) X = 7r^7r| . . . 7r\ or (n) X. 

Therefore, 

Q(n)X =P (n) or^ n) X = P«P (n _ 1)0 r^X 

_ t>(1)a(2) - (n) * ^ _ - (1) a (2) . (n) * ^ 
— 7T 1 . . . 7T 1 OT^ v\ — 7T 1 7T 1 . . . 7V 1 OT (n ) v\ , 

which concludes the induction step. □ 

1.23. Remark. The functor or* n) : [A op , Set] ->• [(A n ) op , Set] has a right adjoint, 
a generalized Artin-Mazur codiagonal (cf. |AMt §111] and [BCD} IUG] ). so both orj^ 
and V(n) - and thus <2( n ) - preserve colimits, and in particular coproducts. 

On the other hand, clearly orj^ and tt 1 preserve products when applied to 
Kan complexes, so Q( n ) does, too. Therefore, Q( n ) preserves fiber products over 
discrete simplicial sets. 



2. n-TYPICAL n-FOLD GROUPOIDS 

In the previous section we defined the fundamental n-fold groupoid Q( n )X of 
a simplicial set X (cf. §1.13p . When X is a Kan complex, <2( n )X enjoys several 
useful properties, which are needed to distinguish those n-fold groupoids which in 
fact represent n-types of topological spaces. 

2.1. Homotopically discrete n-fold groupoids. 

We first introduce a higher- dimensional analogue of a groupoid G whose classifying 
space is homotopically discrete (that is, a disjoint union of contractible spaces). This 
will play a central role in defining n-typical n-fold groupoids. 

2.2. Definition. Let / : A — )■ B be a morphism in a category C with finite limits. 
The diagonal map defines a unique section s : A — > Ax B A (so that p\s = Id^ = p 2 s, 
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where Ax bA is the pullback of A — > B A and pi,p2 : ^ x bA — > A are the 
two projections). The commutative diagram 



Ax rA 



pi 



A 



Pi 



Ax B A 



1>2 



Pi 



A 



B 



A 



defines a unique morphism m : (Ax bA) x^(Ax b A) — > Ax bA such that p^m — Vi^i 
and pirn = piiii, where ttx and 7r 2 are the two projections. We denote by A* 
the following object of C(Cat): 



pi 



(2.3) 



{Ax B A)x A (Ax B A) 



Ax bA 



P2 



A 



It easy to see that A? is an internal groupoid. 

2.4. Definition. We define a full subcategory Gpd^ d C Gpd n of homotopically 
discrete n-fold groupoids by induction on n > 1: 

A groupoid is called homotopically discrete if G = A* for some map of sets 
/ : A —7- B. In general, an n-fold groupoid G G Gpd n is homotopically discrete if 
G = A* for some map / : A — )■ B in Gpd 



n-l 
hd 



Note that for an (ordinary) grouopid G this just means that tti(BG,x) = for 
any x G Go- 

2.5. Example. Given a commuting diagram of sets: 




we obtain a morphism of homotopically discrete groupoids v : A* — > C . The 
homotopically discrete double groupoid associated to v is described in Figure El where 
we abbreviate (A x B A)x^ CxdC ^(A x b A) to (A x B A) x^ g g ^(A x B A), and so on. 

(Ax B Ax B A)x (g>gyg) (Ax B Ax B A) =t Ax B Ax B A 



(A x B A) x ig>g) (A x B A) x {g>g) (A x B A) 



A x B Ax c A 



(Ax B A)x {g>g) (Ax B A) 



A x B A 



A x n A 



A 



Figure 3. A homotopically discrete double groupoid 



Notice that 



(Ax B A)x {g , g) (Ax B A) = (Ax c A)x {fJ) (Ax c A) 
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via the map (a, b, c, d) h-> (a, c, b, d), and more generally 

(Ax B A)x (g>g y*-x {g>g) (Ax B A) = (Ax c A)x U jy k --x {fJ) (Ax c A) 
for each k > 2. It follows that 

(2.6) (iV (1) G) fe _! 
and 

(2.7) (iV< 2 >G%-i : 



n 



if k 



{Ax c ---x c A)V>-'ft iik>2 



A", 



if k = 1; 



(y4x B ---x B A)( ff '-'^ iffc>2. 

Therefore (N^'G)^ and (N^G)k are homotopically discrete groupoids for all 
A; > 0. 

Moreover, applying 7r vertically in each column to Figure [3] yields the groupoid 
B h , that is: 



(2i 



5 x D Bx n B 



Bx D B 



B 



Similarly, applying 7r horizontally in each row yields C . 

2.9. Notation. If G e Gpd n is an n-fold groupoid for n > 2, it is a groupoid 
object in (to — l)-fold groupoids (cf. §1 . 10p : that is, it is described by a diagram 



Gu — > G * in Gpd n , as in (jl.8p : it thus has an 



TO 



l)-fold groupoid of 



objects denoted by G * (which in turn has its (to — 2)-fold groupoid of objects G o 
and (to — 2)-fold groupoid of morphisms G i). Similarly, the (to — l)-fold groupoid 
of morphisms of G is denoted by G *. More explicitly, G may be described by as 
diagram in Gpd" 2 of the form: 



Gn x Gio Gu 



Goi x Goo ^01 



(2.10) 



Gu x 



11 A G i 



Gin X 



10 *Goo ^10 




GinX 



10 Gn 



' x Goo ^10 



More generally for each i > 2 we let 
(2.11) Gn '■= GnX Goi - ■ -x Goi Gii and G i0 

as limits of (to — 2)-fold groupoids, with g? '*, d l {* : Gn — > Gm induced by the source 
and target maps. 

2.12. Definition. Define U : Gpd 2 ->• [A op , Set] on a double groupoid G to 
be the the result of applying tc (the coequalizer of the source and target maps of 
the groupoid) in each simplicial dimension to the simplicial groupoid ftf^G. This 
is equipped with a natural transformation of simplicial groupoids 7^ : M^ 2 'G — > 

^ (2) 

cll G, where cX is the discrete groupoid on a set X (cf. § II. lip . 
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For n > 2, we then define : Gpd n ->- [A op , Gpd" 2 ] inductively to be the 

-(n-l) 

result of applying II in each simplicial dimension to the simplicial (n — 1)- 
fold groupoid J\f^G. This simply means taking coequalizers (in the category of 
{n — 2)-fold groupoids) of the source and target maps (the bottom vertical maps in 

dSHD). 

The functor is again equipped with a natural transformation of simplicial (n — In- 
fold groupoids 7 (n) : Af (n) G cU G, which is 7^™ 1 - ) in each simplicial dimension. 
We let 

7(n) denote the composite 

7 (n) -(n) c^t™- 1 ) — (n) -(1) ~(n) 

G cll G > ccYIq n G -> • • • c . . . cll . . . n G . 

2.13. Remark. Since 7r : Gpd — > Set preserves products and coproducts, it 

~(n) 

preserves fiber products over discrete groupoids. Therefore, the same is true of II . 

2.14. Lemma. Let G G Gpd^ d be a homotopically discrete n-fold groupoid. Then: 

(a) If W w : Gpd" [A op , Gpd"" 1 ] for some \ <i<n (cf. $177®) . then 
(Af^G)k is homotopically discrete for all k > 0. 

(n) 

(b) The simplicial (n — 2) -fold groupoid II G is the nerve of a homotopically 
discrete (n — l)-fold groupoid U^G, and 7^ induces a map of n-fold 
groupoids : Af^G ->• cU^G. 

(c) Each map j( n > is a weak equivalence; moreover, 

' n ){n) 



c.cU^ ...U ( ^G G d := (n BG)f 




( cf. and 7(„) : G — >■ G induces a weak equivalence: 

k k 

(2.15) 7* : GiX Go - • -x^d — >■ GiX G d- • -x^Gi for all k>2. 

Proof. By Definition ^. 121 G (as an object of Gpd 2 (Gpd"~ 2 )) has the form of Figure 
[3] for some commuting diagram of (n — 2)-fold groupoids: 



(2.16) 



(a) By (12. 6 p and (12 .7p . the statement holds for n = 2. Suppose by induction 
that it holds for Ti-l: then (M^G) = A f is in Gpd^J 1 . Also (jV (1) G) fc _i = 

(Axq- ■ •XqA)^'""'^ for k > 2. By definition and the induction hypothesis, 

(f,...J):Ax c --x c A — ► Bx D *-x D B 

is a morphism in GpdJJj 1 . Hence, by definition, (J\f^G)k-i G Gpd^ 1 . Similarly 
for any A/" W G. 

(b) As an object of Gpd 2 (Gpd"~ 2 ), G has the form of Figure |3] (as a diagram 

-~ (n) 

in Gpd" -2 ). Therefore, by (a), AA^IIq G is the nerve of the (n — 1)- fold 
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homotopically discrete groupoid IIq G := B h , and the map 7^ lifts to a map of 
n-fold groupoids. 

(c) By induction on n > 2. For n = 2, we saw that U^G = B h , and since each 
column in Figure [3] is homotopically discrete, we see from (12. 8 p that the rightmost 
column is equivalent to B, the next to B x^B, and so on. Thus A/^ 1 ^ 2 -* : J\f^G — > 
Af^cTl^G induces dimensionwise weak equivalence of simplicial spaces, so a weak 
equivalence of classifying spaces. Since B h is a homotopically discrete groupoid, it 
is weakly equivalent to cD (in the notation of (12.161) ). which is (n BG) d . 
By (jiSD for each k > 2: 

G 1 x Go ---x Go G 1 = (N«G) fc _i = (Ax c - k -x c A)^->V Bx D ---x D B, 

k 

while since G\ is homotopically discrete and Go is discrete, GiXg.d---Xg.dGi is 

k 

homotopically discrete, so it is also weakly equivalent to Bx D - ■ -x D B. Thus (12.151) 
holds for n = 2. 

In the induction step, J\f^G is a simplicial (n — l)-fold homotopically discrete 
groupoid (by (12.61) again), and thus by the induction hypothesis for n — 1 we 
have a weak equivalence 

(A/" (1) 7(„_i)) r : (A/" (1) G) r (c...cA/- (1) n o ^..n o n) G) r =:P r 

in each simplicial dimension r > 0. Applying the (n — l)-fold nerve A/"( n _i) to 
both sides, we obtain a map of n-fold simplicial sets NuaG — > P. which is a weak 
equivalence in each simplicial dimension, so induces a weak equivalence 

BG := Diag (n) N( n) G -> Diag (n) P. . 

However, P. is discrete in all but the first simplicial direction, where it is (the nerve 
of) a homotopically discrete groupoid H := . . . IIq G. In fact, H = (B d ) hd , 
in the notation of §2.21 where h d : B d — > D d is the discretization of the map 
h:B^D in fl2TToD . 

Therefore, Diag (n) P. = BH has n BH = ir H d = tt PG while iiiBH = for 
i > 1, and the map 7( n ) = 7^ o7(„_i) induces the requisite weak equivalence. Since 
also 7( n ) = 7(n-i) 7 , we deduce by induction that 7^ is a weak equivalence, 
too. 

To show (I2.15p . note that by (12.81) we have: 

(n n) G) 2 = n^ 1} (GiX Go Gi) = Bx D Bx D B = (B x D B)x B (B x D B) , 
which by the induction hypothesis (I2.15P and Remark 12.131 equals: 

n n ^Gi x n («-i) Go n n ^Gi ~ n n *Gi x (n („-i )G , o)d n n 1 Gi = n n x \g% x G dGi) • 

Yhat is, we have a commuting square 

G\ x Gf) Gi >- n o ™ X \Gi x Gq Gi) 

7* ~ 
Gix G dGi ^n n 1 \G 1 x G dG 1 ) 
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in which three of the maps are weak equivalences, so 7* is, too. 

Similarly for all k > 2. □ 

2.17. n-typical n-fold groupoids. 

We now present the central notion of this paper: a class of n-fold groupoids which 
will be shown (in Section [3]) to model all n-types of topological spaces. 

2.18. Definition. An n-fold groupoid G is said to be symmetric if for each 1 < i < 
j < n and a e A n_2 , the double groupoid H := G(a) has isomorphisms (natural 
in a) Hq^H^q and H u = H* x . 

This implies in particular that for any of the n(n — 1) ways of identifying G as 
an object of Gpd 2 (Gpd™ -2 ), the two directions (horizontal and vertical) in (12.101) 
are isomorphic diagrams in Gpd™ -2 . In particular, we can abbreviate either to 
G\ — y Gq. 

2.19. Definition. For each n > 1, the full subcategory Gpd™ of Gpd™, whose 
objects are called n-typical n-fold groupoids, is defined by induction on n, as follows: 

For n = 1, any groupoid is 1-typical; suppose we have defined Gpd] 1-1 . We say 
that a symmetric n-fold groupoid G = {G\ — >■ Gq) is n-typical if 

(i) G :=G { n) is in Gpd"! 1 ; 

(ii) G\ := Gi is in Gpd™ -1 , and for each k > 2, GiX Go - ■ -x Go Gi is in 
GpdT 1 ; 

(iii) The functor n£° of lifts to a functor U n) : Gpd™ Gpd n-1 . 

(iv) The map 

k - k 

Gix Go - ■ -x Go Gi — > G\X G d- ■ -x G dGi 

induced by 7 : G — > Gq yields a weak equivalence on classifying spaces for 
all k>2. 

2.20. Remark. For n = 2, the above definition is slightly more general than [BP, 
Definition 2.21]. In fact, in [BP] both maps G\ — > Gq are required to be fibrations 
of groupoids, and this implies conditions (iii)-(iv). 

2.21. The iterated arrow object. For any n-fold (symmetric) groupoid G and 
1 < k < n, we define its k-fold object of arrows to be the (n — fc)-fold groupoid: 

Gt x k+1 - n) ■= W(n,k)G . 

h 

Note that by Definition 12. 19l( ii) . if G is n-typical, W( n ,i)G is (n — l)-typical, so by 
induction we have a functor W( n ,fc) : Gpd" — > Gpd"~ fc , since 

(2.22) W( n ,fe) = W( n -fc+l,l)W( n _jfc+2,l) • • • W( n -l,l) W( n ,l) • 

We recall the following notion and fact from [BPJ: 

2.23. Definition. A map / : W — )■ V of bisimplicial sets is called a diagonal 
n-equivalence if : Wj} — > V£ is an (n — fc)-equivalence for each k < n. 

2.24. Proposition ( |BPl Prop. 3.9]). If f : W — >■ V is a diagonal n-equivalence, 
then the induced map Diag/ : DiagW 7 — > DiagV^ is an n-equivalence. 
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«~ (n) 

2.25. Lemma. For any G G Gpd™, the map 7 

(n) . j^{u)q ^ c uyG of Definition 
\2.12\ lifts to an (n — 1)- equivalence of n-fold groupoids 7^ : G — > cIIqG. 

Proof. Clearly the map 7^ lifts to a map of n-fold groupoids. We show that this is 
an (n — Inequivalence by induction on n. It is clear for n = 1. Suppose, inductively, 
it holds for n — 1. 

By construction we have 

(u^G) r : = (A^n^G)^ = nf _1) ((^ (ri) G)W) , 

and therefore, for each r > there is a map 

(A^V™- 1 )), : (u ( ; i) G) r (cn^- 1 ^), . 

By taking realizations, we obtain a map of simplicial spaces i^ 71-1 ). We claim that 
this map, thought of as a map of bisimplicial sets, is a diagonal (n — Inequivalence 
(cf. §2.23p . In fact, since Go — (Af^G)^ is homotopically discrete, by Lemma 
12.141 (B , y ( - n ~ 1 ^)o is a weak equivalence, hence in particular an (n — 1) -equivalence. 
By the induction hypothesis (I^™ -1 )),, is a (n — 2)-equivalence for all r > 1. 
Hence by Proposition I2.24[ B^ n ~' 1 ^ is an (n — l)-equivalence. □ 

2.26. Remark. From Lemmas 12.141 and 12.251 we see that a symmetric homotopically 
discrete n-fold groupoid is n- typical. 

3. n-TYPES 

In this section we prove the main result of this paper, Theorem I3.27[ which asserts 
that n-typical n-fold groupoids model all n-types. 

3.1. The homotopy type of an n-typical n-fold groupoid. 

We start by showing that if G G Gpd™, then its diagonal nerve BG (cf. §1.10p 
is an n-type; that is, 7ii(BG,x) = for all x G BG and i > n. We prove this 
using a spectral sequence computation of tt^BG, x). In Section HJ we give a second 
proof using Tamsamani's weak n-groupoids. 

In |Q2] , Quillen constructed a spectral sequence for a bisimplicial group, which 
was generalized in [BF] to define the Bousfield-Friedlander spectral sequence of a 
bisimplicial set X.., with 

(3.2) El t = 7r^ v t X.. => 7r s+t DiagX„. 

See |DKSt[ §8.4] for an alternative construction when X 9 , is connected in each 
simplicial dimension. The spectral sequence need not converge otherwise; however, 
we have the following sufficient condition for convergence (cf. [BFj. B.3]): 

3.3. Definition. Think of a bisimplicial set X., G [(A 2 ) op , Set] clS db (horizontal) 
simplicial object in S (with the simplicial direction inside S thought of as being 
vertical). In this notation, a k-TT t -matching collection at a G X n ^ (for < k < n) 
is a set of elements Xi G 7r t (X n _i., d^a) (0 < i < n,i 7^ k), such that: 

(3.4) (dt)^ = (d^Xi 

for every (0 < i < j < n,i, j 7^ k). 
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We say that X„ satisfies the ir*-Kan condition if for every n, t > 1, < k < n, 
a G X nt o, and fc-7Ti-matching collection (xi)^u k at a, there is a fill-in w & n^(X n ,,a) 
such that (d^)^w = X{ for all < i < n {i ^ k). 

By [BFl Theorem B.5], if X.. satisfies the 7ivKan condition - for example, if 
each X n , is connected - then the spectral sequence (13.21) converges. 

3.5. Notation. Note that for any simplicial set Y and t > 1, the t-th homotopy 
group 7r t (Y, y), as y G Y varies, constitutes a semi-discrete groupoid, in the sense 
of [BP[ §1] that is, a disjoint union of groups (abelian, if t > 2). We denote it 
by 7Y t Y. 

3.6. Lemma. Le£ G, G [A op , Gpd] fre a groupoid in S satisfying Ii2.15\) . with 
Go homotopically discrete. Then the bisimplicial set X„ := MG, satisfies the 
7i*-Kan condition, and for each t>l, Tt t X„ is a groupoid object in semi-discrete 
groupoids, so is 1-coskeletal. 

Proof. We think of the simplicial direction as vertical. Let X^ = (./VC.)^ Since 
X Q is homotopically discrete (that is, a disjoint union of contractible spaces), the 
groupoid TT t Xo is discrete, so any fc-7r r matching collection for n = 1 is trivial. 

For n = 2, note that X2 = X\ Xx X\, so any a G X2 i o is of the form 
a = (a',a"), where d\a! = d^a" =: b Moreover, d^a = a', d\a = a' * a" (where* 
denotes the groupoid composition), and d 2 a = a". 

Thus for t > 1, there are three cases for a A;-7r t -matching collection (xj G 
^(X^dia))^ at a: 

(i) When k = 1, the fill-in w G ii^(X 2 ,a) for x and x 2 is the pull-back 
pair (x ,x 2 ) in 

ir^(X 2 ,a) = 7if(Xi,a') x^^fe) ^(X 1 ,a") . 

(ii) When k = 0, the fill-in w = (y,x 2 ) for X\ and x 2 should satisfy 
x\ = d\w = y -k x 2 , so y = xi -k (x 2 )~ l , using the groupoid structure on 

(iii) The case k = 2 is similar. 

For n > 2 the proof of the 7ivKan condition is analogous; however, because 
7r^X.. is 2-coskeletal, we do not even need to verify it, since the spectral sequence 
(13. 2p from the E^-term on then depends only on the 2-truncation of X„ in the 
horizontal direction. □ 

3.7. Theorem. For any n-typical n-fold groupoid G G Gpd™, BG is an n-type, 
and for each base point xq G Gq...q we have: 



yV(n,n)(xo,X ) ifk 



n 



(3.8) n k (BG;x ) ~ ^^-u) _ _ _ ^ ^ <n 

Here W( nin )G(a, 6) (cf. §2.211) is the set of morphisms from a to 6 in the groupoid 
W( n) „_i)G (in any of the n isomorphic directions) so in particular W( nin )G(a, a) is 
the group of automorphisms of a (which is abelian for n > 2). 

Proof. Since BG is Diag/ n ) jV( n )G, we show this by induction on the diagonals and 
nerves: 
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For each a G A n_2 , the double groupoid G^'^a) G Gpd 2 (in the notation 
of §1.3p satisfies the hypotheses of Lemma 13.61 by Definition 12.191 Therefore, the 
Bousfield-Friedlander spectral sequence for the bisimplicial set X(a) := M^^G 
converges to 7T*(Diag Jf (a)). Moreover, 7r^X(a) is 2-coskeletal for each t > 1, by 
the Lemma, as is 7TQX(a) (by Definition 12. 191 again) . Thus in the .E 2 -term of the 
spectral sequence only the two right columns of two bottom rows can be non-zero, 
so that DiagX(a) is a 2-type. In fact, the rightmost column is zero (except at 
the bottom), so we can read off the homotopy groups of DiagX(a) from those of 
•Via). 

Since Diag is functorial in aG (A n 2 ) op , we see that the resulting (n — 1)- 
simplicial object Y := Diag (1 ' 2) A/" (1 ' 2) G is in [A op , Gpd"" 2 ], with each Y(a)eS 
a 2-type (in the simplicial, i.e., vertical, direction). Since Go wa s a homotopically 
discrete (n — l)-fold groupoid, Yq (in the simplicial direction) is a homotopically 
discrete (n— 2)-fold groupoid. Moreover, for any choice of a third (groupoid) direction 
i, and each b G A™~ 3 , by Definition 12.191 the bisimplicial groupoid Z, m * : = 
J\[( 1,2 > G^ 1 ' 2 '^ (h) has a weak equivalence of bisimplicial sets 

k — - k 

Z„k = Z„i Xz..o' ' ' x z.. Z»»i * Z„iX G d- ■ - x G dZ„i 

for each k > 2, natural in b (note that G d is independent of b). This map there- 
fore induces a weak equivalence on diagonals (homotopy colimits, in the bisimplicial 
direction). Thus each simplicial groupoid Y(h) = DiagZ..* satisfies the hypotheses 
of Lemma 13.61 

Now assume by descending induction on 2 < k < n that we have Y G 
[A°p, Gpd n " fc ], with Y{a) G S a fc-type for each a G A"- k , with Y£ a 
homotopically discrete (n — k)-io\d groupoid. Here the first (vertical) direction is 
simplicial. For any choice of a second (groupoid) direction, and each b G A n ~ fc_1 , 
the simplicial groupoid y( 1,2 )(b) G [A op , Gpd] satisfies the hypotheses of Lemma 
13.61 Therefore, (13.21) converges, with only the two right columns of the bottom k 
rows non-zero, and DiagF(a) is thus a (k + l)-type. When k = n — 1, Y is a 
simplicial groupoid which is an (n — l)-type in the simplicial direction, with BG 
appearing as DiagF. 

For any 2-typical double groupoid G, the £' 2 -term of the Bousfield-Friedlander 
spectral sequence for the bisimplicial set X m ,=N h N v G survives to E°°. Moreover, 
because Go is homotopically trivial, E\ = ttiitqX,, = 0, so in fact by Lemma 13.61 

7r 7r (X„,a;o) if % = 
7r 7Ti(X„,a;o) if i = 1 
7Ti7Ti(X..,a;o) if % = 2 , 

for each choice of a base-point x in G o- In fact, 7r 1 7r 1 (X.., x ) is just the 
automorphism group of Gi, i.e., W(2,2)G(xo, x ) 

Therefore, given an n-typical n-fold groupoid G, by what we have shown above we 
see that 

ir n (BG;x ) = W( ni „)G(x , x ) 



7Ti(DiagX„,x ) 



^0,0 
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for each x e Go q Moreover, by Lemma [2.251 we have 

m(BG,x ) = 7r i (Bn i n - k+1) ...n o n) G, Xo ) 

for all < i < n — k, and U n k+1 ^ . . . IIg G is an (n — fc)-typical (n — fc)-fold 
groupoid, so in particular ( 13. 8 p holds for each < k < n. □ 

3.9. Remark. Theorem 13.71 provides an algebraic expression for the homotopy groups 
of BG in terms of the n-fold groupoid G itself; hence it yields an intrinsic (algebraic) 
definition of the notion of weak equivalences among n-typical n-fold groupoids. 

3.10. Modeling n-types. 

In the remaining part of this section we prove that n-typical n-fold groupoids model 
n-types. We need a preliminary lemma which gives a more transparent description 
of the fundamental n-fold groupoid functor Q( n ) = V( n ) or ( n )> (Definition I1.13p . 

3.11. Remark. Given a Kan complex X, we have a natural fibration of simplicial 
sets u : Dec X — >■ X (cf. §1 . lj) . and the resulting internal groupoid (Dec X) u e 
Gpd[A op , Set] of §E2J If we let 

f Dec X if fc = 1 

(3.12) C (k) X := <^ k 

(> [Dec Xx x ---x x Dec X if fc > 2 

we see that (A/"(Dec X) u ) k _i = C^X for k > 1, with 

fc— l 

(3.13) = £(2)Xx DecX '--x Dec x£( 2 )I 
for all fc > 1. 

If X is reduced, Dec X is contractible, so £(2)X models the loop space VtX. 
In general, £(2)X is homotopy equivalent to FX of |Du| §2.2]. 

3.14. Lemma. Let X be a Kan complex. 

(a) For each k > 0: 

(3.15) (Af^Q (n) X) k = Q ( „_ 1) (£ (fe+1) X) . 
Therefore, for k > 2: 

k 

(3.16) Q( n _i)(£( fc+ i)X) = S(„-1)£(2)XX fi(n l) Dec X - ■ ' X Q^^) Dec X S(n-1)^(2)^ • 

(b) If X is homotopically discrete, then: 

(3.17) Q (n) (C {k) X) = Q (n) DecXx Q{n)X ---x S(n)X Q (n) DecX . 
Proof, (a) We will show that for n > 2: 

(3.18) M^Q {n) X = Qjl^Trf > or* {2) X , 

(2) 

where Q( n _i) is obtained by applying <2( n _i) in each simplicial dimension in the 
second direction to the bisimplicial object Af^it^ or* 2 y 
From ( II. 6p we see that that: 



<V (2 ^ 2)ot ( 2 )* = ^M n) orl n) X 



n-FOLD GROUPOIDS, n-TYPES, AND n-TRACK CATEGORIES 19 

(see Figures for the case n — 3), and since: 

q( 2 ) AT(2)-(2) * X .. "(1) .(n-l)_*(2) AT(2)-(2) • v 
Wi(n_l)^V 7T 1 Or (2) A — 71^ . . . 7T 1 Or (n _ 1) 7V 7T X Or (2) A 

we deduce that: 

(3.19) ^LytfW*? or* {2) X = ft® . . . rt^M^ or^ X . 

Since Q( n )X := iti . . . 7^ orj^ X and or* n ^X is (n, 2)-fibrant, in order to 
show ( I3.18P it suffices to show by induction on n > 2 that 

(3.20) Af^iv^ ...ir^Y = . . . Tr^V^vr^V 
for any (n, 2)-fibrant n-fold simplicial set Y. For n = 2, 

M^hf ] Y = rr^Af^Y 

by Lemma 11.181 and Proposition II. 171 

In the induction step, let G, be the simplicial (n — l)-fold groupoid it^ . . . ft^Y. 
By Proposition II .201 G, is (n — 1, 2)-fibrant, so for each a G A n_2 , the simplicial 
groupoid G,(a) (in the first groupoid direction of G.) is (2, 2)-fibrant. Thus by 
Lemma EES we have JV^Tr^G^a) = 7rf W (n) G.(a), so 

A/^vr^ . . . tt^V = XT^^G. = n^Xr^G. = tt^XT^^ . . . fi[ n) Y. 

If we think of F as a simplicial (n — 1, 2)-fibrant (n — l)-fold simplicial set Y, 
(in the first direction), by the induction hypotheses 

for each m > 0, so ( I3.20p holds for F, too. 
Observe that 

(3.21) N {2) ^f ] oi\ 2) X = XfA f 

for G Gpd(iS) as in (12. 3p . where / : A — )■ B is the map of simplicial sets 
m : Dec X X. In fact, 7r| orj^ X, thought of as a simplicial object in Gpd, 

has (fr^ or/ 2 s X)^ = 7Ti Dec fc X in simplicial dimension k. This is isomorphic to the 
homotopically discrete groupoid (X k ) Uk (where u k : X k — > X fc _! is a map of sets). 
Hence from (13.181) and (I3.2ip we conclude that 

XT^Q {n) X = Q {n _ iy tfA* . 

Since (XfA^) k = £( fe+1 )X for each k > 0, ( I3.15P follows. 
In particular, since Q( n )X G Gpd", we have, for k > 2, 

QCn-DOCflH-i)*) = (^Q(n)X)f = (^ (?0 QHX)^x { ^ (n)Q(n)Xr ^.(ArWQ (n) X)S' l) 
so by ( I3.15P we have: 

A; 

Q(n-i)(-C( fc+ i)X) = (Q(„_i)£( 2 )X)x (Q(n _ i)DccX) - ■ ■x (Q{n _ i)DccX) (Q (n _ 1) £ (2) X) . 

(b) By induction on n. For n = 1, Qm = it\. Since by hypothesis X is homotopi- 
cally discrete and u : Dec X — > X is a fibration, £(2)X = Dec X Xx Dec X is 
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also homotopically discrete; hence 7Ti£( 2 )X is a home-topically discrete groupoid, 
and is therefore isomorphic to A* where / : A — > B is the obvious map 

X\ x x Xi — * X x noX X . 

On the other hand, tti Dec X = (Xl)* and t^X = (X ) 7 (for 7 : X -> vr X), 
so: 

7Ti£( 2 )X = tti Dec X x^ lX 7T! Dec X . 

In the induction step, applying J\f^ to both sides of A3.17]) . we must show that 
for each k > 2 and % > 1 we have 

(^Q {n) (£( fe )X))S = (A/" (n) Q( n ) Dec ^)ax (A , ( „ )QwX) („)- fc -(^Q (n) Dec X)& , 
or equivalently (after applying (a)), that: 

(3.22) Q (n _i)(£ (i) (£ w X)) Q^D^i) Dec Xxe^^x-.Q^^i) Dec X 

Since X is homotopically discrete, so are Dec X and ChaX (since w : Dec X — >• 
X is a fibration), so we can apply induction hypothesis (b) for (n — 1) to replace 
the left hand side of (££22) by: " 

Q (n _i) Dec(£ (fc) X)x Q(n _ 1)jC(; , )X - • •x S( „_ 1)£()!) xQ( ri -i) Dec(£ (fe) X) , 
and since Dec commutes with fiber products, and thus with this equals: 

(Q ( „_ 1) (Dec 2 Xx DccX - fe -Dec 2 X))x fc • ■ •(Q(„-i)(Dec 2 ATx Dcc x - -Dec 2 AT)) . 

If we write A := Qi n -i) Dec 2 X, 5:=Q ( n _i) Dec X, and C := Q( n _x)X, applying 
(b) for n — 1 to this last expression yields: 

(3.23) (Ax B ---x B A)x » m /- x , R * n JAx B *-x B A) . 
Similarly, (b) applied to the right hand side of f 1 3 . 2 2 j) yields 

and the two limits (13.231) and (I3.24p are evidently equal. □ 

3.25. Proposition. Let X be a Kan complex. Then: 

(a) The counit of the adjunction of §1.1 31 induces an n- equivalence X — > BQi n )X . 

(b) Qi n ) preserves weak equivalences of Kan complexes. 

(c) If X is homotopically discrete (i.e., all higher homotopy groups vanish), then 
Q( n )X is a homotopically discrete n-fold groupoid. 

(d) Q( n )X is an n-typical n-fold groupoid, and Hq^Q^X is isomorphic to 

Q{n-l)X. 

Proof. By induction on n. The claim is immediate for n = 1 (with Q(o)X := vtqX). 
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(a) In the induction step, by Lemma fS.14\ BQi n )X is the realization of the simplicial 
space W with 

_ f-BQ(n-i) Dec X if k = 

k ~ [BQ^^Dec Ixj-"X X Dec X) if k/,0 . 

If we let Z e [(A 2 ) op , Set] denote the bisimplicial set with Z v k := C {k+1) X 
(cf. §3. lip , then by induction, for each k > there is an (n — l)-equivalence 
W£ ~ Z\. Furthermore, Wq ~ Zq is actually a weak equivalence, hence in 
particular an n-equivalence. It follows from Proposition 12.241 that there is an n- 
equivalence BQ^X ~ BW ~ Diag Z. 

Note that Z\ (i.e., Z in vertical dimension k) is weakly equivalent to the discrete 
simplicial set c(Xk). It follows that DiagZ~X, so in conclusion, X — > BQ^X 
is an n-equivalence. 

(b) Let / : X — > Y be a weak equivalence of Kan complexes. Since, by (a), 
X — > BQ[n)X and Y — > BQ^Y are n-equivalences, it follows that BQ( n )f is 
an n-equivalence. By Theorem 13. 7\ BQ^X and BQ^Y are n-types. Hence 
BQ(n)j is a weak equivalence. 

(c) Since X is homotopically discrete, by Lemma [3.141 for each k > 1 we have: 

{N {n) Q(n)X) k = Q( n _i)(£( fe+ i)X) = Q( n -i) Dec ^Xe^^x^^Q^^Dec X. 

Therefore <2( n )X = A* , where A = Q( n _i) Dec X and by induction 

/ := Q( n -i)U : Q(n-i) Dec X Q(„_i)X 

is a map of {n — l)-fold homotopically discrete groupoids. Hence, by definition, 
Q( n )X is homotopically discrete. 

(d) By Lemma [3.14[ for each 1 < i < j < n and a 6 A n_2 , the double groupoid 
H := G(a) is equal to (Q( n _!)Zfc)(a) for some k > (where Z is the bisimplicial 
set defined above). Hence H, and so G, is symmetric. 

To show that Q( n )X is n-typical, by Definition 12. 19 \ we think of it as a gropupoid 

(S(n)I)i 4 (Q( n) X) in Gpd nl . Note that (<2 (n) X) = Q (n _ x) Dec X, and 

since Dec X is homotopically discrete, (Q^X)^ is homotopically discrete, by 
(c). 

Similarly, (Af ^ Q (n) Xp = Q^C^X E Gpd?-\ and by flSHD: 

(Q(n)X)lX (Q(n)X)o - ■ ■X {Q{n)X)o (Q {n) X) 1 = Q(„-1)(£(2)IXd«X- ■ ■X DccX £( 2 )X) , 

so it is (n — l)-typical. 

If we let ^ denote the result of applying Tl^ 1 ^ in each simplicial dimension 
in the n-th direction, by Lemma 13.14( a) and the induction hypothesis: 

(II W (n) Q( n )X)^ = n[, n ^Q( n _i)£( fc+ i)X = Q( n _ 2 )£(£; + i)X = (Q( n -i)X)k ■ 

where (A/" (n " 1) Q (n _i ) X)^ 1) is abbreviated to (Q (n _i)X) fc . 
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l(n) 



This shows that IIq G lands in in— 1) -typical (n — l)-fold groupoids, and that: 



To prove that Q( n )X G Gpd™, it remains to show that in each simplicial dimension 
k > (in the n-th direction), we have: 

k 

( 3 - 26 ) k 
is a weak equivalence. By Lemma 13.141 we have: 

k k 
{Q(n)X)lX(Q (n)X ) - ■ - x (Q (n) X)o(Q(n)^)l = Q(n-l) (£(2)X X Dec X' ' ^Dec x£(2)X) 

and using Remark 11.231 for c(Xq) (the discrete simplicial set on Xq), we have: 

k k 
(Q( n )^)lX(Q w x)J---X (gwX) j(Q W I)l = Q(n-l)(£(2)Xx c{Xo y ■ -X c(Xo) £ {2) X) . 

Since C-(2)X — > Dec X is a fibration and Dec X — > c(X Q ) is a weak equivalence, 
the map 

k k 
£(2)Xx Dec x - ■ "XDec -X"£(2)X ~~ ^(2)^ X c ( Xo )- • -X c (x )£(2)X 

is a weak equivalence. Therefore, by (b), (I3.26P is a weak equivalence, as required. 

□ 

Recall from §1.21 that P n S denotes the full subcategory of S = [A op , Set] 
consisting of simplicial sets X for which the natural map X — » P n X is a weak 
equivalence. 

3.27. Theorem. The functors Q [n) : P n S Gpd™ and 5 : Gpd™ P n S 

induce equivalences of categories after localizations 

ho{P n S) ~ Gpd t 7~ . 

Proof. Let X e ho(P n «S). We can assume without loss of generality that X is fibrant. 
By Theorem 13 . 71 and Proposition 13. 25[ there is a weak equivalence X ~ BQi n \X (so 
they are isomorphic in ho(P n S)). Let G e Gpd™/~. For the same reason, there 
is a weak equivalence BG ~ BQ^BG, therefore G and Q^BG are isomorphic 
in the homotopy category Gpd™/~. 

By definition, /o ~ /i : G — >• in Gpd™ if and only if P/o ~ Bf% in 
5 - that is, if their geometric realizations \Bfo\ ~ \Bf\\ are homotopic maps of 
topological spaces. Since \BG\ and \BH\ are CW-complexes, this is the same as 



saying that [Bf ] = [Bf x ] in ho(P n S) (see [QlJ I, §1]). □ 



3.28. Remark. There is an n-type model category on S in which the weak equivalences 
are n-equivalences (see [HI §1.5 & Theorem 4.1.1] and compare |CJ). Moreover, the 
functor or? , : [A op , Set] -»■ [(A n ) op , Set] has a right adjoint (see Remark Q5j) . 
We conjecture that this can be used to define a model category structure on Gpd n , 
in which the n- typical n-fold groupoids are fibrant, and extend Theorem 13.271 to a 
Quillen equivalence between this model category of n-fold groupoids and the n-type 
model category structure on S. 
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4. TAMSAMANl'S MODEL AND n-TYPICAL n-FOLD GROUPOIDS 

In this section we construct a comparison functor from n-typical n-fold groupoids 
to Tamsamani's weak n-groupoids, which preserves homotopy types. As a result we 
obtain an alternative proof of Theorem 13.71 

4.1. Tamsamani's weak n-groupoids. We begin with a brief review of the 
definition of Tamsamani's weak n-groupoids. For full details, see [Tj, [Si], and |Paj . 
The definition of the category Tarn" of Tamsamani weak n-groupoids is by induction 
on n: 

We set Tam 1 = Gpd and let : Gpd — > Set be the functor i^qM , 

8^ : Set Gpd the discrete groupoid functor and r[ : Tam 1 — > Gpd the 
identity functor. The 1-equivalences are the equivalences of groupoids. 

Suppose we have inductively defined the subcategory Tam" -1 of [A op , Tam™" 2 ], 
together with: 

(a) A distinguished class of morphisms, called (n — 1)- equivalences. 

(b) A fully faithful and finite product-preserving functor 5^-^ : Set -»■ Tarn"" 1 . 

(c) A functor t^~ 1} : Tam"" 1 -> Set such that 

i. The functor 8^ n ~ l > is fully faithful and finite product-preserving, and 
r (-i)^-i) s Idget . 

(n-1) 



ii. The functor r sends (n — l)-equivalences to bijections. Objects in 
the image of Tq" ^ are called discrete. 

iii. The functor Tq preserves fiber products over discrete objects. 

iv. If / : X — > Y is a morphism in Tam" -1 with Y discrete, there is an 

isomorphism X = JJ f^ 1 {y}. 

y& 

We now define Tam™ to be the full subcategory of [A op , Tam™" 1 ] consisiting 
of simplicial objects X over Tam™" 1 satisfying the following conditions: 

(i) X is discrete; 

(ii) the Segal maps Hk '■ Xk — » XiX Xo - ■ -x Xo Xi (see [Se]) are (n— 1) -equivalences 
for each k > 2. 

(iii) Define r^ _1) : [A op , Tam"" 1 ] -»■ [A op , Set] to be the functor r (n_1) in 
each simplicial dimension. We see from (i) and (ii) that Tq 1 'X is the nerve 
of a category. We require this category to be a groupoid, denoted by r[ X. 

For any Tamsamani weak n-groupoid X and a,b G X°, let X(a, b) denote the 
fiber of (do,di) : X\ — > X x X at (a,b). We say that a map / : X — > Y in 
Tarn™ is an n- equivalence if: 

(i) For all a, b G X , f(a,b) : X(a,b) — > Y(f(a),f(b)) is an (n — Inequivalence. 

(ii) is an equivalence of groupoids. 
We set 

(4.2) r (n) := ^Mr[ n) 

and 8^ = d8^ n ~ l \ where d : Tam™" 1 — > [A op , Tam™" 1 ] is the constant simplicial 
object functor. It is easy to check that 8^ and satisfy (a)-(c) above. This 

completes the inductive definition of Tam™. 
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Note that there is an obvious embedding Tam" > [(A n_1 ) op , Gpd]. Composing 
this with Af : Gpd — > [A op , Set] and taking the n-fold diagonal Diag n yields the 
realization functor B : Tam" — > [A op , Set]. 

4.3. Lemma ( [Pal Lemma 10.1]). A map f : X Y in Tarn™ is an n- equivalence 
if and only if Bf : BX — > BY is a weak equivalence in [A op , Set]. 

4.4. Comparison with n-typical n-fold groupoids. 

Let S\ be the full subcategory of bisimplicial sets X such that the simplicial set 
Xo is homotopically constant, through a weak equivalence 7 : Xq — > Xq with a 
section 7' : Xq — > X with 77' = Id, where Xq is the constant simplicial set 
of 7r X . Let 5| denote the full subcategory of bisimplicial sets X such that the 
simplicial set X is constant. We construct a functor D : Sf L — >■ Sj as follows: 

Given X e Si 

(DX) n = 

Let d ,d\ : X 1 — > X and cr : X — » Xi be the face and degeneracy maps of 
X, and let <9 , d[ : Xi — )■ Xq, and a' : Xq — > Xi, respectively, denote d[ = jd{ 
(i — 0, 1), and a' = a j'. All other face and degeneracy operators of DX are the 
same as those of X. 

4.5. Lemma. Let D : S\ — >• S% be as above. Then, for each X e S%, DX and 
X have the same homotopy type. 

Proof. We construct a bisimplicial set Y and weak equivalences I ^ F f- DX. 
Consider the pushout in [(A 2 ) op , Set]: 

Xq »- X n 



Xn *■ Y n 

where S( n ) is induced by the unique morphism — > n in A op . Since 7 is a weak 
equivalence and sua is a cofibration, /„ is a weak equivalence. Let (ft : n — >■ m 
be any morphism in A op ; then 0S( n ) = S( m ) by the uniqueness, so that 

From the universal property of pushouts there exists a unique (f> : Y n — >■ F m with 
0/n = /m0 an d 0CT( n ) = ^(m) • in particular, we have maps <9, : Y n — >■ F n _ x for 
< 2 < n, and <7j : — >■ F n for < i < n. The maps d{ and <7j satisfy 
the simplicial identities, so that Yq is a simplicial object in [A op , Set]. In fact, if 

n -4 m A k are morphisms in A op and £ = o -0, then 

|cT(n) = = 0lO"(m) = 010CT(n) 

and 
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It follows by universal property of pushouts that £ = t/>'0. In particular, since 
the simplicial identities are satisfied by d{ and crj, they are satisfied by <9j and 
<7j. So we have a map of bisimplicial sets / : X — > Y which is a levelwise weak 
equivalence; Therefore, Bf is also a weak equivalence. 

Define h : DX — >■ Y by ho = Id and /i n = f n for n > 0. It /i is a map 
of bisimplicial sets. In fact, by construction, d[ = fyf] also, fio~ = <7o7> which 
implies fxcrol' — — °~o- All other identities are the same as for /. Since h is a 

levelwise weak equivalence, Bh is a weak equivalence. In conclusion, / and h are 
weak equivalences, so that DiagX ~ DiagDX. □ 

4.6. Definition. We define the 0- discretization functor 

Disco : Gpd t ™ -> [A op , Gpd™ *] 
on any n-fold groupoid G as follows: set 



(Disc G) n 



Gq if n = 

{M^G) n if n > 



(cf. §1.10p . If 9o, 9i : Gi — t- Go are the source and target maps, and o"o : Go — > G\ is 
the degeneracy operator (all in Gpd™" 1 ), we define d' , d[ : (Disc G)i — > (Disc G) 
and ctq : (Disc G) — > (Disc G)i by d\ = jdi (i = 0,1) and a' Q = a^'. All 
other face and degeneracy operators of Disco G are those of G. Since 77' = Id, all 
simplicial identities hold for Disco G. 

4.7. Lemma. For any n-typical n-j "old groupoid G G Gpd", BG and BDiscqG 

are weakly equivalent. 



Proof. BG is the diagonal of the bisimplicial set X with Xt := B((Af^G) k ) for 
all k > 0, while i?DiscoG is the diagonal of the bisimplicial set Y with Y := Gq 
and Y k := 5((AT (n) G)[ n) ) for k > 1. By construction, X G S 2 h and Y = DX. 
Hence, by Lemma 14.5} BG = Diag X ~ Diag Y = B Disc G. □ 

4.8. Definition. Let Tt n ) : Gpd™ — > Gpd denote the composite 

(4.9) r (n) -.= n^-.-n^n^ 

(see Definitions 12. 121 and 12. 19]) . By construction, 

(4.10) (T (n) G) J = 7roATT (n _ 1) (G,) 
for all i > 0. 

Let .Di : Gpd — >■ Gpd be the identity, and for n > 2, we define 

D n : Gpd™ ^ [(A™" 1 ) 013 , Gpd] 
inductively to be the composite: 

N (n ) , Disco -, ~Bn-l 

Gpd t n y [A op , Gpd™ ] > [A op , Gpd™- 1 ] > [(A n_ ) op , Gpd] 

where -D n -i is obtained by applying D n _i in each simplicial dimension. 

4.11. Proposition. The functor D n lands in Tam". Furthermore, r[ n ^ D n = Ti n \, 
and for each G G Gpd™, BG ~ BD n G. 
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Proof. By induction on n > 2. For n = 2, note D 2 G = Disc N {2) G is in Tarn' 
for any 2-typical double groupoid G, since for each k > 2 by Definition I2.19( iv) we 
have: 

(D 2 G) k = GiX Go -- -x Go Gi ~ Gix G d- --x G dGi ~ (D 2 G) 1 x {D2G)o - ■ -(L> 2 G)i . 

Furthermore , t 2 (1) L> 2 G = T (2) G = II^G is a groupoid. Hence, by definition, 
D 2 G G Tarn 2 . By Lemma H3J BD 2 G ~ BG since G G Gpd t 2 . 

In the induction step, note that (D n G)o = Gq is discrete. So to prove that D n G 
is in Tarn", it remains to show: 

k 

(a) There are (n- Inequivalences fi k : (D n G) k -> (D n G)iX( DnG! ) - • •x (jDnG ) (D ri G) 1 . 

(b) D n G is a groupoid. 

Note that by Definition 14.81 and by the inductive hypothesis, for k > 2 we have: 

(BA»G) fc = BD^GtXG^-x^Gx) ~ S(GiX Go .*.x Go Gi) , 

and by Definition ^. 19( iv) and the inductive hypothesis again this is weakly equivalent 
to 

k k 

B{GiX G d- ■ -x G dGi) ~ BD n -iGiX BG d- ■ -x BG dBD n -iGi 
k 

which is S((D n G)iX(£) nG ) - • •xp nG ) (D n G) 1 ) by Definition 14.81 Thus each Segal 
map /ifc is a weak equivalence, hence by Lemma 14.31 it is an (n — 1) -equivalence. 
This proves (a). 

To prove (b), note that by definition of r 1 (n ' ) , (14. 9p . and (14.10p . we have: 

(r 1 (n) ( J D n G)) = ^(^GOo = 4 n ' 1] G d = G d = ^T {n ^ (G ) = (T (n) G) . 

Furthermore, since the discretization functor _D„ does not affect simplicial di- 
mensions > 1, we also have 

{r[ n \D n G)) k = r (n - 1) ( J D n G) fc = t^ 1) D n ^{N {n) G) k 

for k > 1. By induction we therefore have: 

r^A^A/^G), = TroAM^A.-xCA^G))* 

= ^(T^^G)* = (T (n) M^G) k , 

using (14.21) , and the fact that -kqM = 11^ . 

It follows that t[ D n G = T(„)G, as claimed. Since T( n )G is a groupoid, so is 
Ti'D n G. This concludes the proof that D n G G Tarn™. 

Finally, we show that BD n G ~ BG. Let K = Disc A/" (n) G G [A op , Gpd^ 1 ]. By 
Lemma \A.7\ BYc^BG. Furthermore, BD n G is the realization of the bisimplicial 
set Z with Z k := BD n -{Y k . By induction, Z fc ~ BY k , so that DiagZ ~ BY ~ £?G, 
as required. □ 

4.12. Remark. Since by [T], BD n G is an n-type, Proposition 14 . 1 1 1 implies that the 
realization of an n-typical n-fold groupoid is an n-type. This provides an alternative 
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proof of the first statement in Theorem 13. 71 Moreover, jH §5] provides a formula for 
the homotopy groups: 

ir n (BD n G,x) = Aut Cn (D n G)(Idx) , 
where J\fC n (D n G) is D n W( n;n -i)G. This matches (I3.8p . 

4.13. Weakly globular n-fold groupoids. One can define weakly globular n-f old 
groupoids as in Definition 12.19} with a specified ordering of the groupoid directions, 
but without requiring symmetry (for n = 2, see [BP, §2.19]). 

We then have functors Hq and natural transformations 7„ as in §2.19[ and 
any homotopically discrete n-fold groupoid is weakly globular. Note that any strict 
n-groupoid G is in particular weakly globular, with the (n — k — l)-fold groupoids of 
objects of W( n ,k)G all discrete. 

In fact, it can be shown that Theorem 13 . 71 and Proposition 14. Ill hold more generally 
for any weakly globular n-fold groupoid, so the latter also model all n-types. A similar 
result for path connected n-types appears in [PaJ. 

5. Applications and further directions 

In this section we provide an application for our model of n-types, and indicate 
some directions for future work. 

5.1. (k — l)-connected n-types. 

Our first application is to provide an algebraic model of (k — l)-connected n-types 
and relate it to the homotopy types of iterated loop spaces. This was mentioned in 
[BDJ as a desirable feature for models of n-types (see also |Bej). 

Recall that a space X is (k — l)-connected if ttqX = and 7ti(X, x) = for 
l<i<k — 1, and all x G X. We denote the category of {k — l)-connected n-types 
by VIS. 

5.2. Lemma. If X is a (k — l)-connected Kan complex, X is weakly equivalent to a 
(k — l)-reduced Kan complex X that is, Xi = {*} for 1 < i < k — 1. 

Proof. See [GJl III, §3]. □ 

5.3. Definition. A homotopically discrete n-fold groupoid G is contractible if k$BG 
is trivial (so that BG is contractible). 

More generally, an n- typical n-fold groupoid G is called (n, k)-typical if for each 
< r < k, the homotopically discrete (n — r — l)-fold groupoid 

r< {n-r...n) _ /,.. ri\{n-r) 
O-l-lO - {VV(n,k)<^)o 

r 

is contractible. This is the (n — r — l)-fold groupoid of objects of the (n — r)-fold 
groupoid W(n,k)G G Gpd?- r (see El) . 

In particular, when r = 0, this just means that the (n — l)-fold groupoid of 
objects G^ of G in the n-th direction (which is a homotopically discrete (n — 1)- 
fold groupoid), is contractible. 

We let Gpd| n ' fc ' ) denote the full subcategory of (n, fc)-typical n-fold groupoids 
in Gpd™. 
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We now want to show that Gpd^'^ is an algebraic model of (k — l)-connected 
n-types. For this, we need the following: 

5.4. Lemma. If X is a (k — 1) -reduced Kan complex, then Qi n )X is (n, k) -typical. 

Proof. By Lemma Ha), (Q {n) X) { ^ = Q (n _ 1) Dec X. Since Dec X ~ c(X ) = * 
and Q(n-i) preserves weak equivalences of Kan complexes by Proposition 13.25T b). 
we have Q( n -i) Dec X ~ Q( n -i)(*) = *• Therefore, -E>((Q( n )X)o) is contractible. 
We now show by induction on 1 < r < k that 

(5.5) W M {Q {n -x)X) := (Af {n - r+l - n) Q (n) X)ti r+1 '---' n) = Q(n-r)C r i2) X 

r 

(in the notation of (I3.12p . where £( 2 )X := £^ 1 (£( 2 )X).) The case r = 1 is 
Lemma r3.14f a) for k — 1, which implies that we have an isomorphism of (n — l)-fold 
groupoids: 

(5.6) W (n , 1 )(Q (n _ 1) X) := (N {n) Q {n) xt ] = Q (n _ 1) (£ (2) X) . 

In the induction step, since £( 2 )X is still a Kan complex, by (I2.22p we can 
apply the induction hypothesis to right hand side of (15. 6p to deduce that: 

W(n,r)(Q(n-l)£(2)X) = Q( n _ r ) (£^ X £( 2 )X) , 

which yields (15. 5p . From this and Lemma [3. 14( a) (for k = 0) we have 

(>V( n , r )Q( n )X)o = Q(n-r-i) Dec C[ 2) X , 

and since Dec £[ 2 )X ~ c(£LJ)q, we have 5((W(n,r-)Q(n)^)o) — c (^(2)^)o- 

Note that since X is (k — l)-reduced, Dec X, and thus £( 2 )X, are [k — 2)- 
reduced, so by induction £^X is {k — r — l)-reduced. Thus as long as r < k, 
£( 2 )X is 0-reduced, so £>((W( nir ) <2( n )X) ) is contractible. □ 

5.7. Theorem. The functor Q{n) induces an equivalence of categories: 

hoVJ!S « GpdJ"' fc) /~ • 

Proof. If X G ho^^iS), we can assume without loss of generality that Xj = {*}. 
for < % < k — 1. Then, by Lemma |5.4[ Q( n )X G Gpd[ n ' k \ The result then 
follows immediately from Theorem 13.271 □ 

Note that the composition of Wr n) k) of §2.21l with the classifying space functor B 
lands in P n S, by Theorem 13.27] so its restriction to Gpd[ n ' k ' > lands in the category 
pn-k§ Q f ^ n _ /;;)_types. Let V^ k denote the subcategory of (n — /c)-type fc-fold 
loop spaces. We now show: 

5.8. Theorem. The restriction of 5>V( n ^) to Gpd[ n ' k ^ lifts to a functor 
Gpd[ n '® — > Vak k ' , which induces an equivalence of categories: 

Gpd; n - fe) /~ « hov^ k 
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Proof. We shall show by induction on k that BW^hG — Q k BG for any G G 
Gpdi n ' fc) . 

For k = 1, consider the simplicial (n — l)-fold groupoid H^G, . Applying 
the classifying space functor in each simplicial dimension yields a bisimplicial set 
Y. = BJsf { ^G m n) . Thus K = B({MW>G)$ ] ) is contractible, and the Segal maps for 
Y, are isomorphisms (since A^ (n) Gi n) is the nerve of an internal groupoid), hence 
in particular weak equivalences. 

As G is n-typical, applying the functor T( n ) of §4.81 yields a groupoid, and 
ttqY, = MTuaG. Since Y is contractible, 7r Y m is the nerve of a group. Thus 
Y\ has a homotopy inverse (cf. [Dot (6.3,4)]), so it follows from [Se] Proposition 1.5] 
that BY 1 ~ OBY.. That is, 

fi(Gf } ) = BW (Bil) G ~ QBG . 

In the induction step, let 

H := W (n ,i)G = (AT (n) G)i n) 

in Gpd| n 1,fc , where by hypothesis .BW(n-i,fc-i)-ff — ^ h ~ l BH. By what we 
have shown above for k — 1 we have Si? = N^G ™ ~ VlBG. It follows that 

BW W )G = BW^i^jff ^ tt^BH ~ ^^(OBG) = fi fc 5G . 

Let : P^" — > 7^ be the fc-fold delooping functor of [Ml Theorem 13.1]. 

To each (n — fc)-type fe-fold loop space Y = Q k X G V^ k ^ we associate the 

(n, fc)-typical n-fold groupoid Q( n )E(k)Y G Gpdj; . By what we have shown we 
have: 

W(n,k)(BQ (n) E ik) Y) ~n k (Q {n) E {k) Y) ~ fi% F = Q k E (k) Q k X ~ tt k X = Y . 

Conversely, given Q G Gpd[ n ' fe \ we have 

SQ ( n)^(*)W (ri , fc )G ~ E (k) n k BG~BG, 
which completes the proof. □ 

5.9. Further directions. 

As stated in the Introduction, our main motivation in constructing our model for 
n-types was to obtain useful algebraic approximations of homotopy theories - that 
is, of simplicially enriched categories. 

Recall that if (V, <8>, I) is any monoidal category, we denote by V-Cat the 
collection of all (not necessarily small) V-categories, that is, categories enriched in 
V (see \Bo\ Vol. II, §6.2]). We obtain further variants by applying any (strictly) 
monoidal functor P : (V, <S>) — > (V, ®') to a V-category C. For example, given an 
5-category X,, for each n > 1 we have a P n 5-category Y, := P n X,, in which 
each mapping space Y 9 (a,b) is the n-th Postnikov section P n X 9 (a,b). 

5.10. n- Track categories. For n > 2, an n-track category is a category enriched 
in n-typical n-fold groupoids (Gpd™, x), with respect to the cartesian monoidal 
structure. The category of n-track categories is denoted by Track n . 
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Since Qi n ) '■ [A op , Set] — > Gpd™ preserves products (see §1 .23|) . it induces a 
functor 

S(n) ■ 5-Cat — > Track n 

from simplicial categories to n-track categories. Furthermore, the functors IIq"'' : 
Gpd™ — > Gpd" 1 giving the Postnikov decomposition of Gpd™ induce functors 

P n ~ l : Track n ->- Track n _ x 

providing the Postnikov decomposition of simplicially enriched categories. 

For n = 1, the corresponding /c-invariant was described in [BWj in terms of 
the Baues-Wirsching cohomology of categories, and a similar result was obtained 
in |BPj for n = 2, using an algebraically-defined cohomology of track categories. 
The extension of this to general n via an appropriate cohomology of (n — l)-track 
categories will be the subject of a subsequent paper. 

5.11. Spectral sequences. In [BBlJ, the authors introduced the notion of the 
Postnikov n-stem V[n]X of a topological space X - that is, the system of (k — 1)- 
connected (n + fc)-Postnikov sections P n+k X(k — 1) (A; = 0,1,...), with the 
natural maps between them. 

They then show that the E n+2 -term of the homotopy spectral sequence of a 
(co)simplicial space W, (respectively, W) depends only on the simplicial n- 
stems V[n]W, or V[n]W. Thus we can in principle use the {n + fc)-fold groupoid 
models of each W m or W m , as in ^BTTl to compute the <i n+1 -differentials. 

However, in many cases of interest including the (stable or unstable) Adams 
spectral sequence, the Eilenberg-Moore spectral sequence, and others a more 
"algebraic" approach can be used, using the notion of n-th order derived functors 
introduced in |BB3j . 

For example, the (unstable) F p -Adams spectral sequence for a (simply connected) 
space X constructed in [BK] is the homotopy spectral sequence of a cosimplicial space 
W* obtained as a F p -resolution of X. It can be shown that the i? n+2 -term of this 
spectral sequence depends only on the n-Postnikov sections of the mapping spaces 
map(X, E) and map(-E, E') for various products of F p -Eilenberg-Mac Lane space 
E and E' . Thus we do not need a full algebraic model for the P n iS-category Top, 
but only for the small subcategory with objects X and E as above. Since all mapping 
spaces in this category are themselves simplicial F p -vector spaces, the associated n- 
track category is correspondingly simplified. The case n = 1 was treated in great 
detail in [Ba2j. 

5.12. oo-groupoids. There are several groupoid-based models for general (non- 
truncated) homotopy types, starting from the simplicial groupoids of |DK3j . and 
including the Segal groupoids of [Be3j, the u>- and oo-groupoids of \Bt\ IBH} [KVlJ 
IK V2I . and others. 



For any Kan complex X and n > 1, by Proposition 13 .25^ ) we have a natural 

isomorphism of (n— l)-typical (ra-l)-fo Id groupoids Il^Q^X ^> <2( n _!)X, and by 

Lemma l2.25l there is a natural (n— Inequivalence Q( n )X — > cll^ Q^X. Composing 
these two maps yields a natural {n — Inequivalence p n : Q( n )X — > Q(„_i)X, and 
we set Q(oo)X to be the pro-object 

(5.13) ...Q {n) Xp n : ^ Q(n-i)X ^ ... Q(i)X := 7t±X . 
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Applying the functor B to ( 15. 13j) and taking the homotopy limit recovers X up 
to weak equivalence, by Proposition I3.25f e). so we may call Q(oo)X an oo-typical 
oo- groupoid model of X. 

We observe that the symmetry of an n-typical n-fold groupoid G allows one to 
describe it more succinctly by a diagram of sets: 



(5.14) 
where Gk 



G n -> G n _i ->■ G 

n—2 ^ • • • G\ y Gq 



C1...10 ... 0, say Of course, this notation omits the composition maps, 

k n—k 

as well as the various automorphisms of the sets Gk, allowing one to recover the 
source and target maps in the other directions. 

Moreover, when G = G^ n ' := Q( n )X, we can recover G^ n ~^ := Q( n _i^X = 

n[ ) n ' ) Q( n )X by taking coequlaizers in the vertical direction: 



G 



<n) 



^n-l 



Jn) 
1n-l 



(n-1) 



G 



(n) 
n-1 



G 



(n) 
n-2 



_<«> 

1n-2 



G 



(n-1) 
n-2 



G 



<n) 



G l 



G\ 



(n) 
1i 



(n-1) 



Gl 



(n> 



G 



(n> 



n) 



* a 



(n-1) 



In this description, 2(00)^ in groupoid dimension k may be thought of as a tower 



of sets: . . . G 



(n) % 



G 



(n-1) 



G 
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